When Thue-morse Meets Koch
نویسندگان
چکیده
In this paper, we reveal a remarkable connection between the Thue-Morse sequence and the Koch snowflake. Using turtle geometry and polygon maps, we realize the Thue-Morse sequence as the limit of polygonal curves in the plane. We then prove that a sequence of such curves converges to the Koch snowflake in the Hausdorff metric. In the final section we consider generalized Thue-Morse sequences and provide a characterization of those that encode curves converging to the Koch snowflake.
منابع مشابه
Acoustic Wave propagation through multilayer Thue-Morse structures containing two, three and four materials of Cu, Al, MgO and Pb
In this paper, the acoustic wave propagation in multilayer Thue-Morse structures has theoretically been studied. The composing layers were assumed do be Cu, Al, Mgo and Pb materials. Two, three or four different materials have been used in a typical structure. By using a perpendicular incident acoustic wave, the transmission coefficient was calculated and then by its old, the frequency gaps was...
متن کاملTurtle graphics of morphic streams
Streams are infinite sequences. The simplest streams that are not ultimately periodic are morphic streams: fixed points of particular morphisms mapping single symbols to strings of symbols. A most basic way to visualize a stream is by a turtle curve: for every alphabet symbol fix an angle, and then proceed the stream elements by drawing unit segments and turn the corresponding angle. This paper...
متن کاملThe Least Self-Shuffle of the Thue-Morse Sequence
We show that the self-shuffle of Thue-Morse given by Charlier et al. is optimal/canonical in the sense that among self-shuffles of Thue-Morse, it has the lexicographically least directive sequence starting with 1.
متن کاملThe Thue-morse Sequence along Squares Is Normal
The Thue-Morse sequence is a classical example of an almost periodic (or uniformly recurrent) sequence in the sense that its associated symbolic dynamical system is minimal. We prove that the subsequence along squares of the Thue-Morse sequence is normal.
متن کاملOn Two-Parametric Quartic Families of Diophantine Problems
Let n ≥ 3, v1(x), . . . , vn−1(x) ∈ Z[x] and u ∈ {−1, 1}, then x(x− v1(a)y) · · · (x− vn−1(a)y) + uy = ±1 is called a parametrized familiy of Thue equations, if a ∈ Z and the solutions x, y are searched in Z; cf. Thomas (1993). There are several results concerning parametrized families of cubic and quartic families of Thue equations, see Mignotte et al. (1996) and the references therein. Thomas...
متن کامل